Intuitionistic Logic according to Dijkstra's Calculus of Equational Deduction
نویسندگان
چکیده
منابع مشابه
A Complete Calculus for Equational Deduction in Coalgebraic Specification A. Corradini a Complete Calculus for Equational Deduction in Coalgebraic Speciication
The use of coalgebras for the speciication of dynamical systems with a hidden state space is receiving more and more attention in the years, as a valid alternative to algebraic methods based on observational equivalences. However, to our knowledge, the coalgebraic framework is still lacking a complete equational deduction calculus which enjoys properties similar to those stated in Birkhoo's com...
متن کاملNatural Deduction for Intuitionistic Linear Logic
The paper deals with two versions of the fragment with unit, tensor, linear implication and storage operator (the exponential !) of intuitionistic linear logic. The rst version, ILL, appears in a paper by Benton, Bierman, Hyland and de Paiva; the second one, ILL + , is described in this paper. ILL has a contraction rule and an introduction rule !I for the exponential; in ILL + , instead of a co...
متن کاملNormal deduction in the intuitionistic linear logic
A natural deduction system NDIL described here admits normalization and has subformula property. It has standard axioms A ` A, ` 1, standard introduction and elimination rules for &,−◦ (linear implication), ⊕ and quantifiers. The rules for ⊗ are now standard too. Structural rules are (implicit) permutation plus contraction and weakening for m-formulas. The rules for ! use an idea of D. Prawitz....
متن کاملSequent Calculus for Intuitionistic Logic
We present a system of sequent calculus for intuitionistic propositional logic. In later chapters we obtain stronger systems by adding rules to this basic system, and we therefore go through its proof-theoretical properties in detail, in particular the admissibility of structural rules and the basic consequences of cut elimination. Many of these properties can then be verified in a routine fash...
متن کاملA Complete Calculus for Equational Deduction in Coalgebraic Specification
The use of coalgebras for the speci cation of dynamical systems with a hidden state space is receiving more and more attention in the years, as a valid alternative to algebraic methods based on observational equivalences. However, to our knowledge, the coalgebraic framework is still lacking a complete equational deduction calculus which enjoys properties similar to those stated in Birkho 's com...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Notre Dame Journal of Formal Logic
سال: 2008
ISSN: 0029-4527
DOI: 10.1215/00294527-2008-017